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In a recent paper ^ , Tanaka formulated and solved a model of CDMA multiuser demod- 
ulation by applying the theory of spin glasses, the replica method in particular. It is shown in 
the present comment that some of his results can be derived without recourse to the replica 
method; conclusions from the somewhat tricky replica method are justified rigorously. It also 
becomes clear that there is no finite-size efi'ect in the internal energy for the MPM demod- 
ulator and that the structure of the phase space is simple; the latter goes beyond the local 
stability argument of the AT line analysis. 

The first of our result is a generalization of the identity m = q ioi the MPM demodulator 
derived by Tanaka using the replica method: The functional identity P„i{x) — Pq{x) will 
be proved for MPM. Here Pm{x) (—1 < a; < 1) is the distribution fmiction of the order 
parameter corresponding to magnetization and Pq{x) denotes the distribution of the spin 
glass order parameter. 

The proof follows the same line as in the spin glass case |§, ||. The function Pm{x) is 
defined as 



= 2i^(|)'""E/n'"''E=p|-|B'-*-;^E'& 



Es Six - ^ exp {-I Etir' - ^ vlS.r} 



Here r* is the received signal scaled by vN, r* = y*/vN, 77* is the spreading code sequence, 
is the original information symbol of user i, and Si is the dynamical variable for demodulation. 
Note that the order parameter m in Tanaka's article stands for the average overlap of the 
original symbol and the thermal expectation value of the demodulation variable Si. Then 
the function Pm{x) represents the distribution of his order parameter. The function Pmix) is 
equivalent to the usual magnetization appearing in the theory of spin glasses: One can confirm 
it by the gauge transformation 77* rf^^^i and 5*^ — > 5*^^^ for given Then the expression 
after in eq. ([^) becomes independent of ^i, so that this sum over ^ can be eliminated. The 
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result is that Pm{x) measures the magnetization distribution of the system with dynamical 
variables Si. 

The distribution function Pq (x) is defined similarly with the second line of eq. replaced 

by 

E.,. - ^ Sm) exp {-I - ^ lis.? - f - ^ via.?} 

Es,. exp {-f Etir' -^E. vis.? - f lltir^ " ^ '^I^.)^} 

Comparison of cqs. (|l|) and (|^) immediately reveals the relation Pm{x) = Pq{x) under the 
MPM condition 13 = (3s since one of the sums in the denominator of eq. (||) cancels with the 
sum over ^ in the first line of eq. (|l|). 

It is well established that the distribution of magnetization is simple, that is, Pm{x) is 
composed of at most two delta functions, and therefore the function Pq{x) should also be 
simple. This implies that the structure of the phase space is simple and there is no replica 
symmetry breaking for MPM demodulator, in agreement with the AT stability analysis in 
replica calculations. Indeed the simple structure of Pq{x) means more: The AT analysis is for 
local stability against RSB perturbations whereas the simple Pq{x) suggests that the whole 
phase space is simple, a result on the global structure. The identity m — q derived by Tanaka 
can be proved by integration of xPm{x) and xPq{x) over < a: < 1. 

Along the same line of reasoning, it is possible to evaluate the internal energy U for MPM 
demodulator without using replicas. The definition of the internal energy is almost the same 
as eq. (^, the only difference being that the delta function in the numerator of the second line 
is replaced with partial derivative 8/8(3. It then follows that the sums over f and S cancel 
under the MPM condition (3 — (3^. It is straightforward to evaluate the resulting expression 
by carrying out the integral over r* first and then taking derivative by (3. The result is 

This agrees with the replica calculation as can be verified by taking the /^-derivative of the 
free energy, Tanaka's eq. (10). It is remarkable that our eq. (||) is applicable to any finite-size 
system whereas Tanaka's energy is for the thermodynamic limit. Agreement of the two results 
means that finite-size effects are completely absent in the MPM internal energy averaged over 
quenched randomness. 

We have shown that some of the important results of Tanaka can be derived without 
replicas as long as the MPM demodulator is concerned. Application of the present method to 
the MAP case is an interesting but difficult future problem. 
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